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The applicant is hereby notified that the international search report and the written opinion of the International Searching 
Authority have been established and are transmitted herewith. 
Filing of amendments and statement under Article 1 9: 

The applicant is entitled, if he so wishes, to amend the claims of the International Application (see Rule 46): 
When 4 ' The time limit for filing such amendments is normally 2 months from the date of transmittal of the 
International Search Report; however, for more details, see the notes on the accompanying sheet. 

Where? Directly to the International Bureau of WIPO, 34 chemin des Colombettes 

1211 Geneva 20, Switzerland, Fascimile No.: (41 -22) 740.14.35 
For more detailed instructions, see the notes on the accompanying sheet. 

The applicant is hereby notified that no international search report will be established and that the declaration under 
Article I7(2)(a) to that effect and the written opinion of the International Searching Authority are transmitted herewith. 

With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

I I the protest together with the decision thereon has been transmitted to the International Bureau together with the 
— applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 
| | no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 



4. Reminders 

Shortly after the expiration of 18 months from the priority date, the international application will be published by the 
international Bureau. If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international 
application, or of the priority claim, must reach the International Bureau as provided in Rules 90b/s.1 and 90b/s.3, respectively, 
before the completion of the technical preparations for international publication. 

The applicant may submit comments on an informal basis on the written opinion of the International Searching Authority to the 
International Bureau. The International Bureau will send a copy of such comments to all designated Offices unless an 
international preliminary examination report has been or is to be established. These comments would also be made available to 
the public but not before the expiration of 30 months from the priority date. 

Within 19 months from the priority date, but only in respect of some designated Offices, a demand for internationat preliminary 
examination must be filed if the applicant wishes to postpone the entry into the national phase until 30 months from the priority 
date (in some Offices even later); otherwise, the applicant must, within 20 months from the priority date, perform the prescribed 
acts for entry into the national phase before those designated Offices. 

In respect of other designated Offices, the time limit of 30 months (or later) will apply even if no demand is filed within 19 
months. 

See the Annex to Form PCT/IB/301 and, for details about the applicable time limits. Office by Office, see the PCT Applicant's 
Guide, Volume II, National Chapters and the WIPO Internet site. 
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(See notes on accompanying sheet) 



NOTES TO FORM PCT/ISA/220 

These Notes are intended to give the basic instructions concerning the filing of amendments under article 19. The 
Notes are based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative Instructions 
under that Treaty. In case of discrepancy between these Notes and those requirements, the latter are applicable. For more 
detailed information, see also the PCT Applicant's Guide, a publication of WIPO. 

In these Notes, 'Article", "Rule*, and "Section- refer to theprovisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions respectively. 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 



The applicant has, after having received the international search report, one opportunity to amend the claims of the 
international application. It should however be emphasized that, since all parts of the international application (claims, 
description and drawings) may be amended during the international preliminary examination procedure, there is usually 
no need to file amendments of the claims under Article 19 except where, e.g. the applicant wants the latter to be published 
for the purposes of provisional protection or has another reason for amending the claims before international pbuhcation. 
Furthermore, it should be emphasized that provisional protection is available in some States only. 



What parts of the International application may be amended? 

Under Article 1 9, only the claims may be amended. 

During the international phase, the claims may also be amended (or further amended) under Article 34 before 
the International Preliminary Examining Authority. The description and drawings may only be amended under 
Article 34 before the International Examining Authority. 

Upon entry into the national phase, all parts of the international application may be amended under Article 28 
or, where applicable, Article 41 . 



When? Within 2 months from the date of transmittal of the international search report or 1 6 months from the priority 

date, whichever time limit expires later. It should be noted, however, that the amendments will be considered 
as having been received on time if they are received by the International Bureau after the expiration of the 
applicable time limit but before the completion of the technical preparations for international publication 
(Rule 46.1). 



Where not to file the amendments? 

The amendments may only be filed with the International Bureau and not with the receiving Office or the 
International Searching Authority (Rule 46.2). 

Where a demand for international preliminary examination has been /is filed, see below. 



How? Either by cancelling one or more entire claims, by adding one or more new claims or by amending the text of 

one or more of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or 
amendments, differs from the sheet originally filed. 

All the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a claim is 
cancelled, no renumbering of the other claims is required. In all cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions, Section 205(b)). 

The amendments must be made In the language in which the International application is to be published. 



What documents must/may accompany the amendments? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the 'Statement under Article 1 9(1)" (see below, under "Statement under Article 19(1)*). 

The letter must be In English or French, at the choice of the applicant. However, If the language of the 
international application Is English, the letter must be In English; If the language of the international application 
is French, the letter must be In French. 
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NOTES TO FORM PCT/ISA/220 (continued) 



The letter must indicate the differences between the claims as filed and the claims as amended. It must, in 
particular, indicate, in connection with each claim appearing in the international application (it being understood 
that identical indications concerning several claims may be grouped) .whether 

(i) the claim is unchanged; 

(ii) the claim is cancelled; 

(iii) the claim is new; 

(iv) the claim replaces one or more claims as filed; 

(v) the claim is the result of the division of a claim as filed. 



The following examples Illustrate the manner In which amendments must be explained In the 
accompanying letter: 

1 . [Where originally there were 48 claims and after amendment of some claims there are 51]: 
"Claims 1 to 29, 31 , 32, 34, 35, 37 to 48 replaced by amended claims bearing the same numbers; 
claims 30, 33 and 36 unchanged; new claims 49 to 51 added." 

2. [Where originally there were 1 5 claims and after amendment of all claims there are 11 ]: 
"Claims 1 to 15 replaced by amended claims 1 to 1 1 ." 

3. (Where originally there were 14 claims and the amendments consist in cancelling some claims and in adcfing 
new claims]: 

"Claims 1 to 6 and 14 unchanged; claims 7 to 13 cancelled; new claims 15, 16 and 17 added." or 
"Claims 7 to 1 3 cancelled; new claims 1 5, 1 6 and 1 7 added; all other claims unchanged." 

4. [Where various kinds of amendments are made): 

•Claims 1-10 unchanged; claims 1 1 to 1 3, 1 8 and 1 9 cancelled; claims 1 4, 1 5 and 1 6 replaced by amended 
claim 14; claim 17 subdivided into amended claims 15, 16 and 17; new claims 20 and 21 added." 



"Statement under article 19(1)" (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact 
that such amendments might have on the description and the drawings (which cannot be amended under 
Article 19(1)). 

The statement will be published with the international application and the amended claims. 
It must be In the language In which the International apppllcation Is to be published. 

tt must be brief, not exceeding 500 words if in English or if translated into English. 

It should not be confused with and does not replace the letter indicating the rffferences between the claims 
as filed and as amended. It must be filed on a separate sheet and must be identified as such by a heading, 
preferably by using the words "Statement under Article 1 9(1).* 

It may not contain any disparaging comments on the international search report or the relevance of citations 
contained in that report. Reference to citations, relevant to a given claim, contained in the international search 
report may be made only in connection with an amendment of that claim. 



Consequence if a demand for International preliminary examination has already been filed 

If, at the time of filing any amendments under Article 1 9, a demand for international preliminary examination 
has already been submitted, the applicant must preferably, at the same time of filing the amendments with the 
International Bureau, also file a oopy of such amendments with the International Preliminary Examining 
Authority (see Rule 62.2(a), first sentence). 



Consequence with regard to translation of the international application for entry Into the national phase 

The applicants attention is drawn to the fact thai, where upon entry into the national phase, a translation of the 
claims as amended under Article 19 may have to be furnished to the designated/elected Offices, instead of, or 
in addition to, the translation of the claims as filed. 

For further details on the requirements of each designated/elected Office, see Volume II of the PCT Applicants 
Guide. 
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'PATENT COOPERATION TREATY 

PCT 



INTERNATIONAL SEARCH REPORT 

(PCT Article 18 and Rules 43 and 44) 



Applicant's or agent's file reference 
2004280C40B8 


FOR FURTHER see Form PCT/iSA/220 

ACTION as wel ' aS| where applicable, item 5 beJow - 


International application No. 
PCT/JP2 004/016 072 


International filing date (day/month/year) 
22/10/2004 


(Earliest) Priority Date (day/month/year) 
18/11/2003 


Applicant 

TOYOTA JIDOSHA KABUSHIKI KAISHA 



This international Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 



This International Search Report consists of a total of . 



. sheets. 



[x"| It is also accompanied by a copy of each prior art document cited in this report 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

I - ! The international search was carried out on the basis of a translation of the international application furnished to 
this Authority (Rule 23.1(b)). 

b. Q With regard to any nucleotide and/or amino acid sequence disclosed in the international application, see Box No. I. 

2. Q Certain claims were found unsearchable (See Box II). 

3. Q Unity of invention is lacking (see Box III). 

4. With regard to the title, 

|3T| the text is approved as submitted by the applicant. 

| | the text has been established by this Authority to read as follows: 



5. With regard to the abstract, 

fx"] the text is approved as submitted by the applicant. 

I - ! *he text has been established, according to Rule 38.2(b). by this Authority as it appears in Box No 'V Jhe applicant 
*— 1 may, within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. With regard to the drawings, 

a. the figure of the drawings to be published with the abstract is Figure No. — 2 

[x] as suggested by the applicant. 

| | as selected by this Authority, because the applicant failed to suggest a figure. 

| | as selected by this Authority, because this figure better characterizes the invention. 

b. Q none of the figures is to be published with the abstract. 



Form PCT/ISA/2 10 (first sheet) (January 2004) 



INTERNATIONAL SEARCH REPORT 



Intern.' jal Application No 

PCT/JP2004/016072 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G06F9/46 . 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G06F 



Documentation searched other than minimum documentation to the extent thai such documents are included in Ihe fields searched 



Electronic data base consulted during the international search (name ot data base and, where practical, search terms used) 

EPO-Internal , WPI Data 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • 



Citation of document, with indication, where appropriate, of the relevant passages 



AUDSLEY N C ET AL: "hard real-time 
scheduling: the Deadline-Monotonic 
approach" 

PROCEEDINGS OF THE IFAC/IFIC WORKSHOP, 

REAL TIME PROGRAMMING, OXFORD, GB, 

23 June 1992 (1992-06-23), pages 55-60, 

XP002243648 

page 55 - page 56 

CHIA SHEN ET AL: "RESOURCE RECLAIMING IN 
MULTIPROCESSOR REAL-TIME SYSTEMS" 
IEEE TRANSACTIONS ON PARALLEL AND 
DISTRIBUTED SYSTEMS, IEEE INC, NEW YORK, 
US, 

vol. 4, no. 4, 1 April 1993 (1993-04-01), 
pages 382-397, XP000381810 
ISSN: 1045-9219 

page 382 - page 397; figures 9,11,12 

_/__ 



Relevant to claim No. 



1-4 



1-4 



m 



Further documents are listed in the continuation of box C. 



□ 



Patent family members are listed in annex. 



• Special categories of cited documents : 

*A* document defining the general state of the art which is not 

considered to be of particular relevance 
■E" earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O* document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



"T* later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

•X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

•Y' document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



31 January 2005 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Date of mailing of the international search report 



28/02/2005 



Authorized officer 



Kalejs, E 
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INTFRNATIONAL SEARCH REPORT . atonNo 

\ Intern; >al Application No 

PCT/JP2004/0 16072 


C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category ° 


Citation of document, with indication, where appropriate, ot the relevant passages 


Relevant to claim No. 


A 


LEUNG J Y-T ET AL: "ON THE COMPLEXITY OF 
FIXED-PRIORITY SCHEDULING OF PERIODIC, j 
REAL-TIME TASKS" 

PERFORMANCE EVALUATION, AMSTERDAM, NL, 
vol. 2, no. 4, December 1982 (1982-12), 
pages 237-250, XP008017817 
ISSN: 0166-5316 
page 237 - page 250 


1-4 
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PATENT COOPERATION TREAT i 



From the 

INTERNATIONAL SEARCHING AUTHORITY 



To: 

see form PCT/1SA/220 


PCT 

WRITTEN OPINION OF THE 
INTERNATIONAL SEARCHING AUTHORITY 

(PCT Rule 436/S.1) 


Date of mailing 

(day/month/year) see form PCT/1SA/210 (second sheet) 


Applicant's or agent's file reference 

see form PCT/ISA/220 


FOR FURTHER ACTION 

See paragraph 2 below 


International application No. 
PCT/JP2004/016072 


International filing date (day/month/year) 
22.10.2004 


Priority date (day/month/year) 
18.11.2003 



International Patent Classification (IPC) or both national classification and IPC 



G06F9/46 
Applicant 

TOYOTA JIDOSHA KABUSHIKl KAISHA 



El 


Box No. 


I 


□ 


Box No. 


II 


□ 


Box No. 


111 


□ 


Box No. 


IV 




Box No. 


V 


□ 


Box No. 


VI 


□ 


Box No. 


VII 


□ 


Box No. 


VIII 



1 . This opinion contains indications relating to the following items: 

Basis of the opinion 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Rule 436/S.1 (a)(i) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 
Certain observations on the international application 

2. FURTHER ACTION 

If a demand for international preliminary examination is made, this opinion will usually be considered to be a 
written oSon of the International Preliminary Examining Authority ("I PEA"). 

the applicant chooses an Authority other than this one to be the IPEA and the chosen IPEA has notifed the 
International Bureau under Rule 66.1 b/s(b) that written opinions of this International Searching Authonty 
will not be so considered. 

If this opinion is, as provided above, considered to be a written opinion of the IPEA the applicant is invited to 
submit to the IPEA a written reply together, where appropriate, with amendments .before i the ^^"^^ 
months from the date of mailing of Form PCT/IS/V220 or before the expiration of 22 months from the priority date, 
whichever expires later. 

For further options, see Form PCT/ISA£20. 

3. For further details, see notes to Form PCT/ISA/220. 



Name and mailing address of the ISA: 



European Patent Office 
D-80298 Munich 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399-4465 



Authorized Officer 

Kalejs, E 

Telephone No. +49 89 2399-6919 



Form (PCT/ISA/237) (Cover Sheet) (January 2004) 



WRITTEN OPINION OF THE _ 1TW 
INTERNATIONAL SEARCHING AUTHORITY 



£0/579339 

International application No. 



Box No. I Basis of the opinion 



1 With regard to the language, this opinion has been established on the basis of the international application in 
" the language in which it was filed, unless otherwise indicated under this item. 

n Thi« nnininn has been established on the basis of a translation from the original language into the following 
° language I SShZ ^ thelanguage of a translation furnished for the purposes of internat.ona. search 
(under Rules 12.3 and 23.1(b)). 

2 With reaard to any nucleotide and/br amino acid sequence disclosed in the international application and 
ZEES to I !he : Eed invention, this opinion has been established on the basis of: 

a. type of material: 

□ a sequence listing 

□ table(s) related to the sequence listing 

b. format of material: 

□ in written format 

□ in computer readable form 

c. time of filing/furnishing: 

□ contained in the international application as filed. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority for the purposes of search. 

Sorest SSStSlfiftaS the application as filed or does not go beyond the appl.oat.on as fled, as 
appropriate, were furnished. 

4. Additional comments: 
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Box No V Reasoned statement under Rule 43b/s.1(a)(i) with regard to novelty, inventive step or 

industrial applicability, citations and explanations supporti ng such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


1-4 




No: 


Claims 




Inventive step (IS) 


Yes: 


Claims 






No: 


Claims 


1-4 


Industrial applicability (IA) 


Yes: 


Claims 


1-4 




No: 


Claims 





2. Citations and explanations 
see separate sheet 
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International application No. 



J -PGT/JP20d4/0 , 16072 



WRITTEN OPINION OF THE 
INTERNATIONAL SEARCHING 
AUTHORITY (SEPARATE SHEET) 



Re Item V. 

1 . The following documents are referred to in this communication: 

D1 : AUDSLEY N C ET AL: "hard real-time scheduling: the Deadline-Monotonic 
approach" PROCEEDINGS OF THE IFAC/IFIC WORKSHOP, REAL TIME 
PROGRAMMING, OXFORD, GB, 23 June 1992 (1992-06-23), pages 55-60, 
XP002243648 

D2: CHIA SHEN ET AL: "RESOURCE RECLAIMING IN MULTIPROCESSOR 
REAL-TIME SYSTEMS" IEEE TRANSACTIONS ON PARALLEL AND 
DISTRIBUTED SYSTEMS, IEEE INC, NEW YORK, US, vol. 4, no. 4, 1 April 
1993 (1993-04-01), pages 382-397, XP000381810 ISSN: 1045-9219 

D3: LEUNG J Y-T ET AL: "ON THE COMPLEXITY OF FIXED-PRIORITY 
SCHEDULING OF PERIODIC, REAL-TIME TASKS" PERFORMANCE 
EVALUATION, AMSTERDAM, NL, vol. 2, no. 4, December 1982 (1982-12), 
pages 237-250, XP008017817 ISSN: 0166-5316 

2. Lack of inventive step, Article 33(3) PCT 

2.1 The present application does not meet the criteria of Article 33(1 ) PCT, because 
the subject-matter of claim 1 does not involve an inventive step in the sense of 
Article 33(3) PCT. 

The document D1 is regarded as being the closest prior art to the subject-matter 
of claim 1 , and discloses (the references in parentheses applying to this 
document): 

A task management system comprising: 

- a judgement unit judging whether or not an execution of a task requiring access 
to a specified resource can be completed before deadline of said task, even if the 
execution start time for said task is delayed (page 56, column 1 , last paragraph. 
D1 teaches that a task is judged schedulable, i.e it can be completed before its 
deadline if it doesn't miss its deadline even when all higher priority tasks execute 
simultaneously); 



PCT/ISA/237 (Separate Sheet) (Sheet 1 ) (EPO-January 2004) 



WRITTEN OPINION OF THE International application No. 

INTERNATIONAL SEARCHING 

AUTHORITY (SEPARATE SHEET) PCT/JP2004/01 6072 

The subject-matter of claim 1 therefore differs from this known system of D1 in 
that the system of claim 1 further comprises: 

(a) a registration unit registering said task if the execution thereof can be 
completed before deadline; 

(b) a control unit halting a resource assignment to a task trying to access the 
specified resource until a resource assignment to a task having accessed said 
resource earlier is completed, when switching' over the task. 

The subject-matter of claim 1 is therefore new (Article 33(2) PCT). 

The problem to be solved by the present invention may therefore be regarded as 
how to manage tasks utilizing the same resource. 

The solution proposed in claim 1 of the present application cannot be considered 
as involving an inventive step (Article 33(3) PCT) for the following reasons: 

The feature (a) actually represents a task scheduler which is a well-known and 
indispensable part of any system that performs task scheduling. Therefore said 
feature cannot contribute to inventive character of the alleged invention. 

Regarding feature (b), the subject-matter thereof effectively amounts to not 
switching over to a task that requires a resource that is already being used by 
another task. However this principle is well-known and is considered to represent 
common general knowledge in the field in question. For example, document D2 
(table 1 ; figures 9-1 1 ) shows a task scheduling scheme that ensures that task T4 
is not executed simultaneously with task T2 because T4 requires an exclusive 
access to resource R1 . While D2 discloses this principle in terms of a two 
processor system, the same concept applies also to single-processor 
arrangements, as the technical effect remains the same - tasks are not blocked 
during execution because of resource contention. 

2.2 Claim 2 contains all features of claim 1 and will therefore be considered as its 
dependent claim, see also notes re. Item VIII below. 

Dependent claim 2 does not contain any features which, in combination with the 
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WRITTEN OPINION OF THE 
INTERNATIONAL SEARCHING 
AUTHORITY (SEPARATE SHEET) 



International application No. 
PCT/JP2004/016072 



features of any claim to which it refers, meet the requirements of the PCT in 
respect of inventive step, the reasons being as follows: 

The only feature that claim 2 adds to the features disclosed in claim 1 is "an 
execution unit preferentially executing a task having a shorter period of deadline 
time among the tasks registered as the execution target tasks". 

However, this feature is well-known. In fact, this is the basic principle of the 
Deadline Monotonic task scheduling algorithm (see document D3, page 240, 
column 1, lines 9-15) and therefore cannot contribute to the inventive character of 
the alleged invention. 

2.3 Claim 3 discloses the same subject-matter as claim 1 , only in terms of a method. 
Therefore the same objections apply also to claim 3 and it's dependent claim 4. 

Re Item VIII. 

1 . Lack of clarity, Article 6 PCT 

1.1 Claims 2 and 4 comprise all the features of claims 1 and 3, respectively, and are 
therefore not appropriately formulated as a claims dependent on them (Rule 6.4 
PCT). 
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